<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        /**
         * 飞猪笔试，实现一个比较函数(deepCompare)对传入的两个参数进行深度比较是否相等，
         * 综合利用迭代(迭代对象、数组的每一项)、递归(每一项都调用比较函数)
            若二者皆为对象，分三种情况比较：1、都为数组2、一数组、一对象3、都为对象；
            若二者一为对象，一为基本数据类型，则不等；
            若二者皆为基本数据类型，则根据严格比较判断是否相等。
        */
        const isObject = (v) => {
            return typeof v === 'object' && v;
        }
        const deepCompare = (obj1, obj2) => {
            let flag = true;
            // 如果两个都属对象，分情况讨论
            // 都是数组，对象和数组，都是对象
            // 否则直接严格等于比较基本值
            if (isObject(obj1) && isObject(obj2)) {
                // 如果两个都是数组，则先比较长度减枝
                // 否则，挨个比较
                if (Array.isArray(obj1) && Array.isArray(obj2)) {
                    if (obj1.length !== obj2.length) {
                        flag = false;
                    } else {
                        for (let i = 0; i < obj1.length; i++) {
                            if (!deepCompare(obj1[i], obj2[i])) {
                                flag = false;
                                break;
                            }
                        }
                    }

                }
                // 如果一个对象，一个数组肯定不一致
                else if (Array.isArray(obj1) && !Array.isArray(obj2) || !Array.isArray(obj1) && Array.isArray(obj2)) {
                    flag = false;
                }
                // 如果两个都是对象的情况
                else {
                    if (Object.keys(obj1).length !== Object.keys(obj2).length) {
                        flag = false;
                    } else {
                        for (const key in obj1) {
                            if (!deepCompare(obj1[key], obj2[key])) {
                                flag = false;
                                break;
                            }
                        }
                    }
                }
            }
            // 如果是一个对象，一个基本类型，则肯定不一致
            else if (isObject(obj1) && !isObject(obj2) || !isObject(obj1) && isObject(obj2)) {
                flag = false;
            }
            // 基本类型都会在这进行比较
            else {
                if (obj1 !== obj2) {
                    flag = false;
                }
            }
            return flag;
        }
        // const res=deepCompare(1, 1);//true
        // const res=deepCompare(1, '1');//false
        // const res=deepCompare([1, 2], [1, 2]);//true
        // const res=deepCompare({ a: 1, b: 2 }, { a: 1 });//false
        const res = deepCompare([{ a: 1, b: 2 }, 3], [{ a: 1, b: 2 }, 3]);//true
        // const res=deepCompare([{ a: 1, b: 2 }, 3], [{ a: 1, b: 3 }, 3]);//false
        console.log(res);

    </script>
</body>

</html>